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RAMANUJAN INVARIANTS FOR DISCRIMINANTS 
CONGRUENT TO 5 mod 24 

ELISAVET KONSTANTINOU AND ARISTIDES KONTOGEORGIS 
f^ . Dedicated to Professor Jannis A. Antoniadis on the occasion of his 60th birthday 

(N, 

Abstract. In this paper we compute the minimal polynomials of Ra- 
manujan values 27t^^'^ for discriminants D = 5 mod 24. Our method 
is based on Shimura Reciprocity Law as which was made computation- 
ally explicit by A. Gee and P. Stevenhagen in [10]. However, since these 
Ramanujan values are not class invariants, we present a modification of 

pH ' the method used in [10] which can be applied on modular functions that 

1/'^ , do not necessarily yield class invariants. 

1. Introduction 

It is known that the ring class field of imaginary quadratic orders can be 
1^ , generated by evaluating the j-invariant at certain algebraic integers. Several 

^f) \ other modular functions, like the Weber functions [20] can also be used for 

the generation of the ring class field. In [H] [10] A. Gee and P. Stevenhagen 
developed a method based on Shimura reciprocity theory, in order to check 
whether a modular function gives rise to a class invariant and in the case 
it does, they provided a method for the efficient computation of the corre- 
sponding minimal polynomial. This method was generalized further in |18] 
to handle the ring class fields case as well. Shimura reciprocity law relates 
the Galois group of the ray class field H^p of conductor N over the ring 
class field Ho of the order O, to the group Gn = {O/NOY/O*. In our 
study we encounter modular functions of level 72, and the structure and 
5^ \ order of the group G72 depends on the decomposition of 20, 2>0 as product 

of prime ideals in C If the ideals 2,3 do not remain inert simultaneously 
then a variety of modular functions like the Weber functions, double eta 
functions etc. can be used for constructing the ring class field. 

Let Kn = Q(-v/— n) be an imaginary quadratic number field such that 
n = 19 mod 24 and assume that O <Z K. If n is squarefree then D = —n is a 
fundamental discriminant of Kn- In this paper we will treat the case when 
2, 3 both remain inert, i.e., 20 and 30 are prime ideals of O. In this article 

we are interested in the —n = 1 mod 4 case so we set 0^ = 2 + ^ 2 ^"^^ ^^ 
consider the order O = Z[0„] which is a maximal order if n is squarefree. 
Notice that the case n = 19 mod 24 is the only case where 2, 3 remain inert. 
The authors used the method of A. Gee and P. Stevenhagen |12[ [T3] in 
order to construct the minimal polynomials of the Ramanujan values tn for 
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n = 11 mod 24 proposed by S. Ramanujan in his third notebook, pages 392 
and 393 in the pagination of [151 vol. 2]. For a definition of tn, see section [3] 
eq. (I3.3p . The values tn were proven to be class invariants for n = 11 mod 24 
by B. Berndt and H.H.Chan in [2]. However, for n = 19 mod 24 the values 
tn are no longer class invariants and Ramanujan proposed the use of the 
values Hn = 27*-^^ [El p. 317]. 

In this paper, we will prove that Hn values are still not class invariants 
since K(Hn) is a quadratic extension of the ring class field. This is clearly an 
obstacle for the construction of the minimal polynomials of Hn values, since 
A. Gee and P. Stevenhagen method can no longer be applied. Therefore, we 
propose a modification of their method that allows us to study the case of 
modular functions which do not give class invariants and then we proceed 
to the study of Hn- 

We explicitly describe a method for the construction of their minimal 
polynomials and examine some interesting properties of these polynomials. 
Finally, we propose the use of values An = 27t~^^ + t^ jTI that are class 
invariants and generate the ring class field. Unfortunately, An are algebraic 
integers which are not units. 

We also study the relation with the modular functions 00501)02,03 in- 
troduced by A. Gee in [9l p. 73]. In remark [T3] we see how the Ramanu- 
jan values An are naturally introduced as generators of the invariant ring 
Q[0o^)0P;02^5 03^]) under the action of a cyclic permutation r of order 4. 
Notice that 0o(0),0i(0),02(^), 03 (^) are inside the ray class field ii^3,c' and 
we are able to find their minimal polynomials over the ring class field. We 
believe that this method of formalizing the search of class invariants in terms 
of invariant theory can be applied to many other cases as well. 

This method allows us to handle the case n = 3 mod 24. In section U] we 
define some new class invariants and compute their polynomials using the 
methods developed in the previous sections. 

Finally, we give an example of using the An class invariant in order to 
construct an elliptic curve over the finite field Fp, 

p = 2912592100297027922366637171900365067697538262949 

of prime order 

m = 2912592100297027922366635123877214056291799441739. 
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2. Class Field Theory 

A. Gee and P. Stevenhagen provided us with a method to check whether a 
modular function is a class invariant. We will follow the notation of [8].|16t 
chapter 6] and |18] . It is known that the modular curve X{N) can be 
defined over Q{Cn)- Let J^n be the function field of X{N) over Q{Cn), 
i.e. the field of meromorphic functions on X{N) with Fourier coefficients 
in Q(Civ)- Observe that J-i = Q(j). The automorphic function field J^ is 
defined as T = U]\[>iJ^n- 

For the convenience of the reader we repeat here some elements of the 
adelic formulation of class field theory and the relation to modular functions. 
For more information about these subjects we refer to \16\ sections 5.2,6.4] 
and to the articles of Gee-Stevenhagen (8].p^.[T8]. 

Fix an imaginary quadratic field K and an order O = TL\Q\ in K. Let 
K'^ be the maximal abelian extension of K. For each rational prime p ^Z, 
we consider Kp = Qp (8)q K and Op = TLp (^i O. We will denote by Z = 
lim.j_„ "L/nL, O = O^^Z = lim^.„ O /nO = Z0+Z the profinite completions 
of the rings Z, C Notice that O* = Y\ O*. We consider the group 



jL = \{'k; 



of finite ideles of K. The restricted product is taken with respect to the 
subgroups Op C K* We denote by [~,-ft'] the Artin map on J^. There is 
a map gg which connects the two short exact sequences: 

1 O* rip 0*p ^^ Gal(K^V^(j(^)) 1 ' 



9e 
1 {±1} GL2(Z) Gal(^/^i) 1 

such that the image of f{0)^ of a modular function / evaluated at 9 under 
the Artin symbol of x G O* is given by 

(2.1) f{9)- = fs^^--'\9). 

The morphism gg is described as follows: Every idele x £ O* corresponds to 

a 2 X 2 matrix representing the linear action of ^ on Z0+Z by multiplication. 

Ifx^+Bx+C is the irreducible polynomial of 9 then the matrix for x = s9-\-t 

is computed to be 

, , (t-Bs -Cs^ 
9e[x) = 



s t 

Theorem 1. Let h £ T which does not have a pole at 9 and suppose that 
Q(j) C Q(/i). The function value h{9) is a class invariant if and only if every 

element of the image gg (\\pOp\ C GL2(Z) acts trivially on h. 

Proof. See P Cor. 3]. D 
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Now we will consider the non class invariant case. We have the following 
tower of fields: 

Hi 

H=d'/0'[K{h{d)) 



K{m) 

Consider the open subgroup 

Stabj; 

The preimage Qq (StabQ(/j)) contains O* = {±1} and Qq (StabQ(/i)) C 
no*. Notice that h{6) is a class invariant if and only if g^ (Stab(Q)(/i)) = 
ripO;. Let Hi = Gal{K^^/K{h{e))). We can write H as a disjoint union 
of the cosets H = \JaiHi, and if h{9) is not a class invariant then there is 
more than one coset. 

Now we will write the Shimura reciprocity law in full generality taking into 
account the full automorphism group of the function field J-". We consider 
the following two short exact sequences, connected with morphism gg : jj^ — t- 



= {a £ GL2(Z) : /i° = h}. 
/j)) contains O* = {±1} and 



GL2(A, 
(2.2) 



/• 



1 



^K* 



'J It' 



90 



-GL2(4; 



^'caKi^'^^/K) 



Aut(J") 



1. 



The map ge is the Q-linear extension of the map g^ given in Eq. (|2.ip which 
is a homomorphism J^ — )• GL2(^fj). The action of z G GL2(^q) on T is 

given by writing z = ua where u E GL2(Z) and a G GL2(Q)~''. The group 
GL2(Q)~'' consists of rational 2x2 matrices with positive determinant and 
acts on H via linear fractional transformations. Then we define /"" = (/**)". 
For more details on this construction we refer to [181 P- 6] 
The Shimura reciprocity theorem states that: 

Theorem 2. For h £ F and x € J^ we have 

The following proposition will be useful for us 
Proposition 3. If T/Q{h) is Galois then 

h{9f = h{6) ^ h^o^'^^ = h. 
Proof. See ^ eq. (3.5)]. D 
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From now on we will focus on functions h ^ T such that J-/Q{h) is Galois. 
Notice that if Q(j) C Q{h) then F/Q{h) is Galois since T/Q{j) is. 
We have the following tower of fields: 




where H = GaliK^"" /K{j{e))), G = G&\{K'''° / K) , Hi = Gal{K^^/K{h{e)) 
and G/H = 01(0), where 01(0) denotes the class group of the order O. We 
now form the following short exact sequence: 
, , ti G G 

Notice that H/Hi ^ Gal[K{h{e))/K{j{9))). 

Suppose that h[9) is an algebraic integer. The class group of O is iden- 
tified with the set of primitive forms [a, 6, c] of discriminant D. We also set 

'^\a,b,c] = ~ 2a ' '^^^ proposition U] will provide us a method to compute its 
minimal polynomial in Z[x]. 

For every element [a, 6, c] E C1(0) = G/H we fix a representative (y[a,h,c] S 
G such that [a,h,c\ = (y[a^b,c]H- Notice that the selection of the representa- 
tive does not matter when one is acting on K{j{6)) = {K ) since H acts 
trivially on K{j{6)). 

The situation changes if we try to act with criafi^c] on the field K{h[9)) 
which is the fixed field of Hi with Hi < H. The class a!a^b,c]H gives rise 
to [H : Hi] classes in G/Hi, namely (T[^ j,,^](7ji/i, where ai, . . . ,as are some 
coset representatives of Hi in H and s = [H : Hi]. The action of the 
representative cr[a,b,c](^i = '^i'^[a,b,c] on K{h{6)) is now well defined. Notice 
also that when [a, 6, c] runs over G/H and i runs over 1, . . . , s then Cjcrra ;, gi 
runs over G/Hi. 

Proposition 4. Assume that h{6) £ M and h{9) is algebraic. Let Hi be the 
subgroup of G that stabilizes the field K{h{9)) and let i? be the subgroup 
corresponding to the ring class field K{j{9)) of K. We consider the elements 
/i(6))'^»'^[a,6,c]. The polynomial 

s 
i=l [a,6,c]eCl(0) 

is a polynomial in Z[x]. 
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Proof. We have already observed that the product in eq. ()2.4p runs over 
ah elements in Gsil{K {h{6)) / K (j (9)) . We have the following tower of field 
extensions 

K{h{9)) 



Kim) 

Cl(0) 




Q{h{9)) 

H/Hi 



where Gi, G2 are lifts of Gal{K/Q). From the diagram above we deduce that 
Gal{Q{h{9))/Q) = Gal{K {h{9)) / K) . This proves that the polynomial p,, (9) 
defined in Eq. (12.4p is the defining polynomial of the extension Q(^(^))/Q. 
Moreover the coefficients oiphi^Q^ are algebraic integers in Q therefore Ph(e) ^ 

Z[x]. D 

Remark 5. The assumption h[9) G M is essential as one sees in section HI 
where we compute the minimal polynomial of the class invariant 02 (^)- 

The above construction becomes practical if /i G Tn is a modular func- 
tion of level A^. Then the value h{9) is known to be inside the ray class 
field modulo N and the action of O* can be computed in terms of a finite 
quotient (O/NO)*. Here it is important to assume also that Q(j) C Q(/i) 
so proposition [3] is applicable. More precisely we can replace Eq. (|2.2p with 
the exact sequence: 

O* (O/NOy Gal{K{J^Nm/K{j{9))) 1 



9e 



{±1} ^ GL2{Z/NZ) ^ Gal(J"Ar/J^i) ^ 1, 



where we have considered the reduction of all rings and maps modulo N. 
The strategy for the computations is the following: compute generators 
xi, . . . ,Xk for the group iO/NO)* and map them to GL2(Z/A^Z) using gg. 
If each matrix g{xi) G GL2(Z/A^Z) acts trivially on h then h{9) is a class 
invariant. If not we can consider the subgroup A C gg {{O/NO)*) that acts 
trivially on h. The Galois group of K{h{9))/K{j{9)) equals 

{0/N0)*/0* 



Gal{K{h{9))/K{j{9)) 



-{A) 



We will now give an applicable approach to proposition [J] by working modulo 
N. Following the article of A. Gee [HI Eq. 17] we give the next definition. 
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This will allow us to compute the action of the images of generators of G72 
on the modular functions of level 72. 

Definition 6. Let A^ G N and [a, b, c] be a representative of the equivalence 
class of an element in the class group. Let p be a prime number and p^ 
be the maximum power of p that divides N. Assume that the discriminant 
D = b^ — Aac = 1 mod 4. The following matrix definition is motivated by 
the explicit writing of the idele that locally generates [a, 6, c] for all primes 
p, see |101 sec. 4]. Define the matrix 

a ^ 



^[a,b,c],p^ 



1 

-b-1 



if p\ a 

^ -c \ 

2 I if p I a and p\ c 



2 '^ 2 '^ 
1 -1 



if p \ a and p | c. 



The Chinese remainder theorem implies that 

GL2(Z/ArZ) ^ ]^GL2(Z//Z). 

p\N 

We define Aia^b,c] ^^ the unique element in GL2(Z/A^Z) that it is mapped 
to ^[a,b,cl,p'' rnodulo p'^ for all p \ N. This matrix ^fa,6,cl can be written 
uniquely as a product 

(2.5) ^[,,fe,,] = S[,,,,,] (^ Q ^^^^^^^^ J , 

where '^[a,b,cl = det Au^ j ^-^id -Br^^, j is a matrix with determinant 1. We 
will denote by Ud,^, the automorphism of Q{Cn) sending (^ 1— )• Cat"''' • 

Let A G Q(Ca')- Shimura reciprocity law gives us [HI lemma. 20] the action 
of [a, b, c] on Xh{e) for = 1/2 + iy/n/2: 

(A/i(0)) '"•-'''] = A'^<^[.,Ml/i (^I^MII^MI^I^MV''"''''^' , 

V 7[a,fe,c]''"[a,6,c] + '^[a.fe.c] / 

where f ''^'^''^1 '^[a-''.c] \ = j[,^ , and rr^ ^ ^1 is the (complex) root of az'^ + 

V7[a,b,c] '^[a,6,c]/ ^ ' ' ' ^ ' ' ' 

bz + c with positive imaginary part. 

Theorem 7. Let O = Z[9] be an order of the imaginary quadratic field K, 
and assume that x^ + Bx + C is the minimal polynomial of 6. Let A^ > 1 be 
a natural number, xi, . . . ,Xr be generators of the abelian group (O/NO)* 
and Ui + /3j0 G O be a representative of the class of the generator Xi. For 
each representative we consider the matrix: 

^ .^ (ai - BPi -CA 
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If / is a modular function of level N and if for all matrices Ai it holds that 
(2.6) f{e) = f^^i9), and Q(i) C Q(/) 

then f{9) is a class invariant. 

Proof. [HI Cor. 4] for the maximal order case and [181 section 5] for the 
general case. D 

3. Ramanujan Invariants 

We would like to find the minimal polynomial in Z[x] of the Ramanujan 
invariants Hn = 27/t^^ for values n = 19 mod 24. In [12] the authors intro- 
duced the modular functions i?, i?i, . . . , i?5 of level A^ = 72 in order to study 
tn- P- Stevenhagen pointed to us that the functions Ri can be expressed in 
terms of the generalized Weber functions Qq, 0i, 02, 53 defined in the work of 
A. Gee in [3 p. 73] as 

So(t) = —7^, 0i(t) = C24 — rV. 02(t) = — 7^, 03(r) = V3- 



r][T) t]{t) r][T) rj{T) 

where r] denotes the Dedekind eta function: 



_ e 

n>l 

,12 



Proposition 8. The functions g^ satisfy the polynomial: 

X^ + 36^3 + 270X2 + (756 - j)X + 3^-0. 
In particular Q{h) C Q(0i) and T/Q{gi) is Galois. 

Proof. This is a classical result see [HI eq. 5 p. 73], [211 P- 255]. D 

Here will need only the R2{t) and R4,{t) defined by: 

(3,1) «,M = ''(3^)''(y+v3) ^ ^-',,„),3(,) 

Tij) 

(3.2) ii4(r)^ "'"^^"":/=; + ^^^' =fe48.M8.(r). 

The six modular functions Ri defined in [12] correspond to the (2) = 6 
different products QiQj we can make from g^, i = 0, . . . , 3. 

The Ramanujan value can be expressed in terms of the above modular 
functions as 

(3.3) tn = V3R2 (-^ + i^) = (0203) (-^ + ^^) . 

Notice also that 1/3 = C72 ~ C72 • The Ramanujan invariants for D = 5 mod 
24 are 

H -^ 

-"" •- +12 
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and we also define the values 



^_ 27 t^ 



Denote by S the involution r i— )• — and by T the map r i— )• r + 1. The 
elements S,T generate the group SL(2,Z). We will use the following 

Lemma 9. The action of 5" : z i— t- —1/z on Qj is given by 

/O 1\ 



c 
c 



72 











72 



(00,51,52,03) 

\l O" o/ 

and the action of T : z i— )■ z + 1 on gj is given by 

y^O 1 ^ 
10 



c 



72 







(00,01,02,03) 

\0 O" C7'2/ 
The action of era on Qi is given in terms of the following matrix 



(00,01,02,03) 



/I 

" S72 








A2d-2 
S72 



V 











and 



(00,01,02,03) 



n 



V 






C7"2 





2d- 2 



/-2d+2 
'=72 






\ 




A6d_A30d 
''72 '>72 / 



\ 




A6d A30d 
V72__V72_ 

'■72 S72 / 



if d = 1 mod 3 



if d = 2 mod 3 



Proof. The action of S, T follows by using the transformation formulas of 
the r/-function [T7] : 

7y(r + 1) = e2'^*^/24^(^^ ^^^ ^ /'.i'j = 7^i^??(r). 



For the action of ad observe for example that 

I T l\ I 'ZTTl IT 1 \ \ 



T 1 

3 + 3 



2TTi (t 1 
exp I -r^ I - + 



exp 



24 V3 3 

27ri r 

jC72 

v=0 



Ef 2TTiu 2TTiu 
ay exp ( ^^^T + 



i/=0 



V 3 



24 3 



"^72 XI '^3 Oi^ exp f — ^^ j • 
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The element ad : C72 ^^ C72 sends C3 to Cs"^ = Cs if ^^ = 1 mod 3 and to (^'^ 
if d = 2 mod 3. Therefore 

1 ^(^) \ _ f Crf'^+'si iid = l mod 3 






Q2 if d = 2 mod 3 

D 
Remark 10. We have a representation 

p : SL(2,Z) -^ (0o,0i,02,03>E = V. 

This representation gives rise to the representation Sym V, where the space 
Sym^T/ has dimension (2) = 6 and it is generated by the elements 0i0j, 
1 ^ "i < J ^ 4. The representation Sym V was an alternative way to express 
the action given in [12] in terms of the modular functions Ri . 



We first study the group (0/720)* for the values n = 19, 43, 67. Using 
Chinese remainder theorem we compute first that 



720J \90J \80J 

Notice that the assumptions we put force 20,30 to be prime ideals. The 
structure of the group {iwq) f°^ ^ prime ideal of O is given by the following: 

Theorem 11. Let P be a prime ideal of O of inertia degree / over the 
field of rationals, i.e. if p is the generator of the principal ideal P CiT, then 
N[P) = pJ and assume that the ramification index e{P/p) = 1. The group 
{^q) is isomorphic to the direct product (■^) x I1[pk ■ The group (-^) 
is cyclic of order p^ — 1. lip > min{3, k} then the group j^pi; is isomorphic 

to ( fc?i^ j . If p = 2 and k = 3 then j^p^ is isomorphic to (^) x (^) 

Proof. The group (pfe^) is isomorphic to the direct product (pjj) x j^pk 
by proposition [U prop. 4.2.4]. For e{P/p) = 1 and p > min{3, A;} the P- 
adic logarithmic function defines an isomorphism of the mutliplicative group 
j^pk to the additive group P/P which in turn is isomorphic to O/P by 
[6l lemma 4.2.9]. The condition p > min{3, k} is put so that the logarithmic 
function converges. By [Gj th. 4.2.10] we have 

X 



where /c + e — 2 = e(/ + r, 0<r<e. Ife = l then the last formula becomes: 



The case p = 2 and A; = 3 is studied in [H prop. 4.2.12]. D 
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By applying theorem II II we find the structure of the multiphcative groups 



90 



and 



(- 

\80 



3Z 



8Z ^ 32 



2Z 



242 



Z 
3Z 



4Z 12Z 



2Z 



For finding the generators of these groups one can use the P-adic logarithmic 
function in order to pass from the multiplicative group "^ ^, to the additive 

group O/P O. This method does work only for large primes (so that the 
logarithmic function is convergent) and not for the case p = 2, k = 3. 

In order to find the generators we proceed as follows: We exhaust all units 
in 0/90 until we find one unit Ui of order 24 then we remove this unit and 
all its powers from the set of possible units and we try again in order to find 
a unit U2 of order 3. For the units in 0/80 we work similarly. We first find 
a unit Vi of maximal order 12 remove all its powers from the set of units and 
we try again in order to find a unit V2 of order 2. We remove all products 
of powers of Ui and U2 and then we search on the remaining units for the 
third generator V3. Finally we lift these units to units of the ring 0/720 
using the Chinese remainder theorem. This way we arrived to the following 
generators of the group (0/720)*: 56* + 7, 66* + 7, 7(9 + 7, 4(9 + 7, 46* + 1. The 
orders of the generators of the group (0/720)* are given in the following 
table: 



Generator 


59 + 7 


66 + 7 


76 + 7 


4^ + 7 


46* + 1 


Order 


24 


3 


12 


2 


2 



These generators will be mapped to matrices Ai defined in theorem [71 
For example the generator 50 + 7 in (0/90)* corresponds to the matrix 



3 8 
5 16 



3 1 

5 2 



1 
8 



where M 



3 1 
5 2 



is a matrix of determinant 1 mod 9. Let 



T 



1 1 
1 



and S 



V 

-1 oy 



The matrix M can be decomposed according to [TO] as Tg SgTg SgTg where 

59 = T~^ST^^^ST^^ST^'^^^ and Tg = T^^ 

according to [12]. The action of the generators on the elements 0O) 0i) 02) 03 
is computed by magma and it is given in table [H 



Lemma 12. The quantities 9i{6)^ are in the ray class field of conductor 3. 
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Table 1. Orders and generators of the group (0/720)* 





5^ + 7 


6^ + 7 


79 + 7 


40 + 7 


4(9 + 1 


00 


{-QI + Q2)Q2 


C30O 


00 


-00 


00 


01 


&z 


C301 


-01 


-01 


01 


02 


-01 


-C^iQ2 


-02 


-02 


02 


03 


(-Ct'I + C7'2)0O 


-C^Us 


-03 


-03 


03 



Proof. There is the following diagram with exact rows for every A^ (here we 
will use the values A^ = 72, 3: 



O* 



{±1} 



{o/Noy 



- Gb1{Hn,o/Ho) 



90 



GL2(Z/iVZ) 



Gal{TN/J^i 



1 



1, 



where Hn^o denotes the ray class field of conductor N . The epimorphism 
of the upper row is induced by the Artin map and allows us to see elements 
in {O/NOy as elements in Gal{HN,o/Ho). 

The ray class field H30 of conductor 3 is an extension of degree 4 of the 
ring class field, as one computes looking at (0/30)* /O*. Indeed, the group 
(0/30)* is isomorphic to a cyclic group of order 8 by theorem [TT] and by 
taking the quotient of O* = {±1} we arive at a group of order 4. 

The element 59 + 7 generates a subgroup of order 24 in (0/720)*. This 
means that the ray class field of conductor 3 is the fixed field of {{59 + 7) ) 
and all other generators 69 + 7, 70 + 7, 46* + 7, 46* + 1. 

We compute that the action of {56 + 7)^ = 30 + 8 on 0o, 0i, 02, 03 is given 
by 

(00,01,02,03) ^ ((-C72 + 1)00, (-C72 + 1)01, C72 02,(7203) 

Since (72, (C72 — 1) ^^^ 6th roots of unity we see that (50 + 7)^, indeed 
leaves 0o,0i,02,03 invariant. On the other hand, looking at tabled] we see 
that all other generators leave also 0o,0i,02,03 invariant. 

Notice that the Galois group Gal{Hn^a/K) is cyclic of order 4 generated 
by 50 + 7 and the action is given by 

(00,01,02,03) ^ (-02,03, -01, -0o)- 

D 



Remark 13. Notice that we have a polynomial action of the permutation 
group ((0, 2, 1, 3)) u on the polynomial ring Q[0o^, 0^, 02^, 03^]. The ring of 
invariants of this action can be computed to be the polynomial ring gener- 
ated by the polynomials 

«12 I „12 I „12 I „12 „24 I „24 , „24 , „24 „12„12 , „12„12 „48 , „48 , „48 , „48 
00 +01 +02 +03 ,00 +01 +02 +03 ,00 01 +02 03 ,00 +01 +02 +03 • 



Here in order to be compatible with the enumeration of 00,01,02,03 we allow as a 
number in the permutations. 
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Of course Qq'^ + q\^ + 02^ + 03^ = —36 is an invariant of the linear action 
but not an interesting one. All these (and their combinations) will give class 
invariants. Notice that the class invariant An introduced later in this paper 
comes from the third one flo^flP + 02^03^- 

Remark 14. Every polynomial expression given in remark [13] gives rise 
to a class invariant. What are the relations of these class invariants? Set 
Yi = 0P. We know that Yi satisfy equation 

(3.4) Yf + 36Y^ + 270Y^ + (756 - j)Yi + 3^ = 0, 

by proposition [HI The first invariant given in remark [T3l is just 36. We then 
have 

\i=0 ) Vi=0 / 0<j<j<3 \j=0 / 

Therefore, 

3 

i=0 

We compute that 

/ 3 \ 3 3 

36'= E^O = E^^' + ^E^^^^-^fc + ^E^*^' 

\i=0 / i=0 Jj',A; i^j 

3 

(3.5) = J]y/ + 6(756-j) + 3^y,y/. 

i=0 i^j 

We now compute 

(3.6) 1836-36 = f E ^^) ( E ^H = E^^' + E^^^- 

\i=0 / \j=0 j j=0 ii^i 

By combining eq. (j3.5p and ()3.6p we obtain: 

3 
^Y^Yf = 151632 + 6(756- j). 

i=0 

Finally, we compute that the last invariant given in remark [13] is given by 
eq. ^ 

3 3 3 3 

Y^Yt = -36Yy' - 270 5]y,2 _ (756 - j) J^y - 3^. 

i=0 j=0 i=0 i=0 

This means that the invariants of remark [T3I are either constant or linear 
combinations of j (and these would give polynomials with the same growth 
as the Hilbert polynomials) and lo^i + ^2^ which gives by evaluation at 9 
the A„ class invariants. 
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Remark 15. Notice that equation ()3.4p allows us to find the minimal poly- 
nomials (over the ring class field) of the quantities Zi := Qi{0)^, just by 
replacing Yi by Zf. 

Remark 16. Notice that using only powers of the Qi modular functions 
we can only construct an extension of the ring class field of order 4. The 
Ramanujan invariants Hn allow us to construct a quadratic extension of the 
ring class field. 

We return now to the study of Ramanujan invariants. Using magma and 
the above computations we compute that 56 + 7 sends (l/i22)^^ to —3^/R\^. 
Therefore Hn is not a class invariant. Similarly we compute that all other 
generators of (75^) act trivially on (l/i?2)^^- The field generated by the 
class invariant Hn is a quadratic extension of the ring class field of K. 

On the other hand the above computation allows us to compute the min- 
imal polynomial Pn G 7j[x] of H{n) by using the formula 
(3.7) 

Pnix) = n (^ - 3-='ii2(ro)-^^['^'-^'^l) (x + S'R.iror''^^'-" 

[a,b,c]eCl{0) 

with To = ^^^ — ^^^- The results of these computations for some values 
n = 19 -|- 24i, i = 0, ... 18 are shown in Table El We will now prove some 
properties for the minimal polynomials. We will need the following lemma. 

Lemma 17. The following identity holds: 

{R2{t)R,{t))'^ = -1. 

Proof. A. Gee in [H p. 73] observes that 0o5i0203 = V^- The result follows 
by eq. ([M]), ([321). □ 

Lemma 18. Consider a monic polynomial /(x) = x" -|- X]"=o ^^^'^ 1 with n 
even. Consider the set of roots S = {pi, . . . , /)„} of / and assume that / has 
no multiple roots. If the transformation x 1— t- 1/x sends the above defined 
set of roots S to S then oq = 1 and Oy = On-u- 

Proof. Write / = nr=i(^ ~ Pi)- ^y ^^^ assumption all roots pi / 0. The 
result follows from the fact that the "reverse polynomial" x^ f{\/x) is the 
polynomial niLiC-*- ~ Pi-^) having the reciprocals of pi as roots. D 

Proposition 19. The minimal polynomials Pn{x) = x^^ -|- X]i/=o '^v^'^ of 
H{n) are palindromic, i.e. a^ = a2h~u- The constant coefficient oq equals 1. 



Proof. From Eq. (13. 7p we have that whenever 

is a root then — 3^i?4(To)~^^t°'~''''^l is a root. But lemma [T7] implies that 

-3^/?4(ro)"^'["-''^l = 3^=^<["'-'''=] = 1/Hn. 
The desired result now follows by lemma [THl D 
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Corollary 20. The values H{n) are real units. 

Proof. This is clear since H{n) is real and the product of all roots of p„ is 
oo = 1. D 

Corollary 21. The polynomials Pn{x) have the following simplified form: 

[a,fe,c] 601(0) 

We have seen that H^ is not a class invariant. But the quantity A^ = 
Hn + jj- is a class invariant as we can verify using theorem [71 This new 
invariant is not a unit anymore. 

The minimal polynomial g„ E Z[x] of A^ is given by 

[a,b,c]£C\{0) 

In Table [3] we give minimal polynomials g„ for 19 < n < 451, n = 19 mod 
24. 

Observe that if pn = X]i,=o o^i^^'^ &^d (/n = Z^i/=o ^i^^'^ then 6;^ = a/i+i, as 
one can prove using the Vieta formulae. 

3.1. Some Unit Computations. Professor P. Stevenhagen proposed to us 

the study of the following situation: Consider the field i?„ := Q(i/„) C M. 
The field Rn is an abelian extension of degree 2h of Q where h is the class 
number of the order 1j[9n]- If /i = 1, i.e., when n = 19, 43, 67, 163 then Rn 
is a real quadratic extension of Q and we can verify using magma that Hn 
is a fundamental unit. 

The field i?„ has Q(\/3n) as a subfield and we might ask if Nj^ ,Q,r^.Hn 

is a fundamental unit of the real quadratic field Q(v3^)- Using magma 
we compute that this is not always the case. In the following table we 
give the index of the subgroup generated by N^ ,^,/^^Hn inside the group 
generated by the fundamental unit: 



N 


19 


43 


67 


91 


115 


139 


163 


187 


211 


235 


index 


1 


1 


1 


2 


2 


1 


1 


2 


1 


2 


N 


259 


283 


307 


331 


355 


379 


403 


427 


451 


475 


index 


4 


1 


1 


3 


2 


1 


2 


2 


2 


8 



The authors could not find an obvious pattern for the behavior of the index. 
Professor J. Antoniadis pointed to us the following pattern: If the index is 
one then A^ is prime but not vice versa since 331 gives index 3. We have 
checked that this is correct for all values of A < 1000. 



4. Computing class invariants for the 3 mod 24 case 

In this case the prime 2 remains inert in O while 3 ramifies. We compute 
first the structure of the group (0/720)*. Modulo 72 we have the following 
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values n = 3, 27, 51 that are equivalent to 3 modulo 24. The structure of 
the group (0/720)* is computed to be the following: 



n 


(0/90)* 


(0/80)* 


3 

27 
51 


Z/6Z X Z/3Z X Z/3Z 
Z/18Z X Z/3Z 
Z/18Z X Z/3Z 


Z/12Z X Z/2Z X Z/2Z 
Z/12Z X Z/2Z X Z/2Z 
Z/12Z X Z/2Z X Z/2Z 



The actions of the generators Tj of each direct cyclic summand on the ele- 
ments 00)01)02,03 for each case is computed to be: 
n = 3 mod 72 





n 


T2 


T-3 


T-4 


T-5 


T6 


r(0o) 


00 


-00 


00 


(-c^« + n0i 


-C^'00 


(C^^ - 1)00 


t(0i) 


-01 


-01 


01 


(-C^' + l)03 


-C^^0i 


-C^^0i 


^(02) 


-02 


-02 


02 


-02 


02 


-C^^02 


^"(03) 


-03 


-03 


03 


-C^^0o 


-C^^03 


(C^^ - 1)03 



n = 27 mod 72 





n 


T2 


n 


TA 


T-5 


re 


^(00) 


00 


-00 


00 


C^0i 


-C^^0o 


(C^^ - 1)00 


r(01) 


-01 


-01 


01 


C^^03 


-C^^01 


-C^^0i 


-^(02) 


-02 


-02 


02 


-02 


02 


-C^^02 


^(03) 


-03 


-03 


03 


-C^«0o 


-C^^03 


ie' - 1)03 



n = 51 mod 72 





n 


T2 


n 


T4 


rs 


re 


r{Qo) 


00 


-00 


00 


C^«0i 


-C^'00 


(C^^ - 1)00 


r(0i) 


-01 


-01 


01 


-03 


-C^^0i 


-C^^0i 


^(02) 


-02 


-02 


02 


-02 


02 


-C^^02 


r(03) 


-03 


-03 


03 


C^«0O 


-C^^03 


(C^' - 1)03 



Now if we raise the Qi functions to 12 we observe that (0/720)* acts like a 3- 
cycle on gP leaving g^ invariant. Therefore 02^ gives rise to a class invariant 
but also the functions q}^ + g^ + 03^ give rise to class invariants but since 
their sum is —36 the 02^ is more interesting (it involves computation of only 
one modular function) . In table H] we present some small class polynomials 
for the invariant 02^ . Notice that 0^ is a also a class invariant but its minimal 
polynomial does not have coefficients in Z. In table [5] we present some of 
the minimal polynomials of 02 that are in Z[vly][a;], where D' is the core 
discriminant of D, i.e., the non-square part of D. 

5. An Application to Elliptic Curve Generation 

An important application of class invariants is that their minimal poly- 
nomials can be used for the generation of elliptic curves over finite fields. In 
particular, a method called Complex Multiplication or CM method is used 
being raised from the theory of Complex Multiplication (CM) of elliptic 
curves over the rationals. In the case of prime fields Fp, the CM method 



RAMANUJAN INVARIANTS 17 

starts with the specification of a discriminant value D, the determination 
of the order p of the underlying prime field and the order m of the elliptic 
curve (EC). It then computes the Hilbert polynomial, which is uniquely de- 
termined by D and locates one of its roots modulo p. This root can be used 
to construct the parameters of an EC with order m over the field ¥p. 

Alternative classes of polynomials can be used in the CM method as long 
as there is a transformation of their roots modulo p to the roots of the 
corresponding Hilbert polynomials. Clearly, polynomials qn can be used in 
the CM method. However, firstly we have to find a relation between the 
j-invariant and the values A^.. Using |13^ lemma 3] we obtain the following 
relation between the j'-invariant j„ and the Ramanujan values t„: 

(5.1) j„ = {tl - 27t-^ - 6f. 

If we set C = t^ — 27t~^ then we easily observe that 

(5.2) C^ = 27{An - 2). 

Remark 22. An other way to obtain a formula that relates the values Hn, 
tn is working with equation (j3.4p that relates gP to j. We compute the 



coefficients of the polynomial no<i<i<3("^ ~ sPflP)- These are symmetric 
polynomials in the variables gP and can be expressed as polynomials on the 
elementary symmetric polynomials which up to sign are the coefficients of 
the polynomial in eq. ()3.4p . Using this approach with magma we arrive at 

G{YJ) = y^-270y^ + (-36j + 26487) y^ + 

{-f + 1512 j - 1122660) Y^ + (-26244 j + 19309023) V"^ 
-143489070 y + 387420489. 

We arrive at the same polynomial if we eliminate t^ from eq. (j5.1|) and the 
definition of Hn- 

If we wish to construct an EC over a prime field ¥p using the qn poly- 
nomials, we have to find one of their roots modulo p and then transform it 
to a root of the corresponding Hilbert polynomial jn- The root jn can be 
acquired using Eq. (15. 2p and the relation jn = {C — 6)^. 

Let us give a brief example on how qn polynomials can be used in the 
CM method. Suppose that we wish to generate an EC over the prime field 
¥p where p = 2912592100297027922366637171900365067697538262949 and 
we choose to use a discriminant equal to n = 259. Initially, the CM method 
having as input the values p and n constructs the order of the EC which is 
equal to a prime number 

m = 2912592100297027922366635123877214056291799441739. 

Then, the polynomial q259{x) is constructed 

9259(x) = x'^- 16106786824376x^ - 810131323637352x^ 
-9877474632560864a; + 28045355843867152. 
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This polynomial has four roots modulo p. Every such root can be trans- 
formed to a root jn using Eq. (j5.2p and the relation j„ = {C — 6)^. Eq. (j5.2p 
will result to two values C and this means that for every root modulo p of 
the ^259(2:) polynomial we will have two roots j259- However, only one of 
these two roots gives rise to an EC with order m. The correct choice is made 
easily: we follow the steps of the CM method, construct an EC having as 
input a value J259 and then check whether the resulted curve (or its twist) 
has indeed order m. If the answer is negative, then this value is rejected. 
For example, one root modulo p of the ^259 (2;) polynomial is equal to 

r = 292000143869356471233943284623526736899256758497. 

Using Eq. (j5.2p . we compute the two solutions 

Ci = 1555795526891231123931549739786994193545044932499 
and 

C2 = 1356796573405796798435087432113370874152493330450 
and therefore the two possible values of the j-invariant are 

ji = 2662539171725102375366109856465433412332472450493 
and 

j2 = 1859938916666171899538097507602720023646246323886. 

Selecting the first value j'l , we construct the EC y^ = x^ + ax + 6 where 

a = 1545339657951389136173847270246016180230953846699 

and 

b = 59362405201916783327019122863889097588123143483. 

In order to check if this EC (or its twist) has order m, we choose a point P 
at random in it and we compute the point Q = mP. If this point is equal to 
the point at infinity then the EC has order m. Making the necessary com- 
putations for the above EC, we see that this is the case and our construction 
is finished. Thus, we conclude that we have chosen the correct j-invariant 
and the second value J2 is rejected. 
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Table 2. Polynomials pn for 19 < n < 451, n = 19 mod 24. 



n 


C.N. 


p™(^) 


19 


1 


x^ - 302.T + 1 


43 


1 


x'' - 337IO2; + 1 


67 


1 


x'-' - 1030190an + 1 


91 


2 


a;* - 17590492x^ + 148475718a;'' + -17590492a; + 1 


115 


2 


a;* - 210267100a;'' + 424646982a;^ - 210267100x + 1 


139 


3 


x" ~ 1960891530a;= - 139436173292;" - 30005622092a;^ - 13943617329a;^ 
-1960891530a; + 1 


163 


1 


x^ - 15185259950a; + 1 


187 


2 


X* - 101627312860a;'' + 1102664076102a;^ - 101627312860a; + 1 


211 


3 


x" - 604100444298x° + 20137792248015a;'' - 414952590867788a;'' 
+20137792248015a;^ - 604100444298a; + 1 


235 


2 


X* - 3253104234460a;'' + 47263043424582a-^ - 3253104234460a; + 1 


259 


4 


a;" - 16106786824376a;' - 810131323637348a;'' - 9925794993033992a;=' + 
26425093196592454a;* - 9925794993033992a;3 - 810131323637348a;^ 
-16106786824376a; + 1 


283 


3 


a;'= - 74167114012170a;=' - 119654555118897a;*' - 3009681130315340a;^ 
-119654555118897a;^ - 74167114012170a; + 1 


307 


3 


x" - 320508447128970a;'' - 1963936794491697a;'' - 5740503875332940a;^ 
-1963936794491697a;^ - 320508447128970x + 1 


331 


3 


a;" - 1309395837485706a;'' + 113317118488006863a;'' - 11556648519941425484a;'' 
+ 113317118488006863a;^ - 1309395837485706a; + 1 


355 


4 


a;" - 5087640031882040a:' + 583328538578918044a;'" - 16479665770932342920a;'' 
+ 172809183517820572486a;* - 16479665770932342920a;^ 
+583328538578918044a;^ - 5087640031882040a; + 1 


379 


3 


x" - 18895199824010634a;'' - 4124999225954564913a;'' - 274501369688142310220a;'' 
-4124999225954564913x2 - 18895199824010634x + 1 


403 


2 


X* - 67361590779141340x^ + 361802623368357702x^ - 67361590779141340x + 1 


427 


2 


X* - 231347688320676700X'' + 2519902537964728902x^ - 231347688320676700x + 1 


451 


6 


x'^ - 767819046799630740x" + 161913605740919729922x'" 
-66458029641477066911812x^ - 1654687781430584516238609x** 
-33875537641085268651117096x'' 

+81879258106346356247143452x'' - 33875537641085268651117096x= 
-1654687781430584516238609X'' - 66458029641477066911812x^ 
+161913605740919729922x2 - 767819046799630740x + 1 
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Table 3. Polynomials qn for 19 < n < 451, n = 19 mod 24. 
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n 


C.N. 


P-.(^) 


19 


1 


I- - 302 


43 


1 


a; - 33710 


67 


1 


X - 1030190a; 


91 


2 


x^ - 17590492X + 148475718 


115 


2 


x^ - 2102671002; + 424646982 


139 


3 


X-'' - 1960891530x^ - 13943617329x - 30005622092 


163 


1 


X - 15185259950 


187 


2 


x^ - 101627312860X + 1102664076102 


211 


3 


X-' ~ 604100444298x^ + 20137792248015x - 414952590867788 


235 


2 


x'-' - 3253104234460a; + 47263043424582 


259 


4 


x" - 16106786824376a;'' - 810131323637348a;^ - 9925794993033992a;+ 
26425093196592454 


283 


3 


x" - 74167114012170a;^ - 119654555118897a; - 3009681130315340 


307 


3 


a;-' - 320508447128970a;'' - 1963936794491697a; - 5740503875332940 


331 


3 


x^ - 1309395837485706a;^ + 113317118488006863a; - 11556648519941425484 


355 


4 


a;" - 5087640031882040a;^ + 583328538578918044a;'' - 16479665770932342920a; 
+172809183517820572486 


379 


3 


a;-' - 18895199824010634a;'' - 4124999225954564913a; - 274501369688142310220a;'' 


403 


2 


x^ - 67361590779141340a; + 361802623368357702 


427 


2 


x^ - 231347688320676700X + 2519902537964728902 


451 


6 


a;'" - 767819046799630740a;'' + 161913605740919729922a;*' 
-66458029641477066911812a;^ - 1654687781430584516238609a;^ 
-33875537641085268651117096a; + 81879258106346356247143452 



Table 4. Polynomials for the invariant gg 



12 



n 



3 mod 24. 



n 


C.N. 


polynomials 


3 


1 


x+27 


27 


1 


a; + 243 


51 


2 


x^ + 1817x + 63408 


75 


2 


x^ + 8694a; + 729 


99 


2 


x^ + 33538a; + 675212 


133 


2 


x^ + 110682a; + 3982527 


147 


2 


x^ + 326646a; + 729 


171 


4 


a;" + 885577a;^ + 75449123a;^ + 1878791197a; + 9480040943 


195 


4 


a;" + 2243057a;-' + 134435463a;^ + 2044439302a; + 4021471722 


219 


4 


a;* + 5374182a;-' + 177358410a;^ + 3337735739a; + 452759 


243 


3 


X-' + 12288753a;^ - 36669429a; + 129140163 


267 


2 


x^ + 27000090a; + 972001215 


291 


4 


a;" + 57302460a;^ + 6191231603a;^ + 190393837000x + 2422188 


315 


4 


x-^ + 117966740a;-' + 5465452595a;'' - 18078266775a; - 2283511958571 


339 


6 


a;" + 236380194a;'' + 16297323547a;* + 865456023300a;-' + 28951950717535a;^ 
+379087533199695a; + 3423896293014081 


363 


4 


a;" + 462331692a;-' + 22863777174a;^ + 337039803468a; + 531441 


387 


4 


a;* + 884736829a;-' + 65027878839a;^ + 1219285304855a; + 878209991853 


411 


6 


a;" + 1659823938a;= + 299376470893a;-' + 17714533511043a;-' + 122181573194844a;^ 
-5409428705176675a; + 70928211329527433 



22 KONSTANTINOU, KONTOGEORGIS 

Table 5. Polynomials for the invariant Q2, n = 3 mod 24. 



D 


C.N. 


polynomials 


-3 


1 


a;-3\/D' 


-27 


1 


X-9VD' 


-51 


2 


x^ - eVD'x - 27 


-75 


2 


x^ -54VD'x- 27 


-99 


2 


a;^ - 54V£'':r -f 729 


-123 


2 


x^ -SOVD'x- 27 


-147 


2 


2;'' - SSaVD'x - 27 


-171 


4 


a;" - 216VD'x^ - 4862^ - 19683 


-195 


4 


k" - lOSVn'a;'' - 15714a;^ + 2916VD'x + 729 


-219 


4 


a;* - 156v'D'a;'' -f 22302a;'' -|- 4212v'D'2; + 729 


-243 


3 


a;-* - 2025%/D'x^ - 6561x + 6561VD' 


-267 


2 


X'' -318VD'x -27 


-291 


4 


a;"' - 444VD'2;'' - 32130x'' + 11988\/£"2; + 729 


-315 


4 


a;* - 1836VD'x' - 7290a;^ - 78732\/n'2: + 531441 


-339 


6 


x*' - 834VD'2;'' + 293355X-* -1- 123444V£i'x'^ - 79205852;^ - 607986\/n'2; - 19683 


-363 


4 


x-^ - \1¥1Q\/ D' x" - 2187542;'' + 335340V£''2 -|- 729 


-387 


4 


2;* - 4536V£''2;^ - 4862:'' - 19683 



